package week8;

/**
 *
 * 231. 2 的幂
 * https://leetcode-cn.com/problems/power-of-two/
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：1 ms, 在所有 Java 提交中击败了100.00% 的用户
 * 内存消耗：35.1 MB, 在所有 Java 提交中击败了97.54% 的用户
 * 通过测试用例：1108 / 1108
 * 炫耀一下:
 *
 *
 */
public class Week8PowerOfTwo {

    public boolean isPowerOfTwo(int n) {
        int big = 1 << 30;
        // 最大的 222 的幂为 2^30=10737418242 只判断 n 是否是 2^30 没有余数即可

        boolean result = n > 0 && big % n == 0;
        return result;
    }
}
